Autor: Erick Viloria Negrete

Universidad de Cartagena

Centro Tutorial Lorica

Programa de Ingeniería de Software

VI Semestre

Título: Actividad de aprendizaje U1

Asignatura: Teoría de autómatas

Tutor: Marcos Castro

Bogotá DC.

22/10/2023
Problema 1: Steven Chachan - Fabricación de Maquinarias

En este problema, se desea determinar cuántas unidades de maquinarias X e Y debe fabricar el

señor Steven Chachan para maximizar su beneficio, considerando las restricciones de tiempo,
materiales y demanda del mercado.

Primero, formulamos el modelo de Programación Lineal:

Variables de decisión:
 X: Cantidad de maquinarias X a fabricar.
 Y: Cantidad de maquinarias Y a fabricar.

Función Objetivo:
Maximizar Z=62X+58Y (Beneficio total)
Sujeto a las siguientes restricciones:
 Ensamblaje: 4.5X+4Y≤270,000 minutos.
 Pintado: 4X +7Y ≤ 8,400,0004X+7Y≤8,400,000 gramos de esmalte.
 Control de Calidad: 16X +12Y ≤ 1,200,000 minutos.
 Demanda total : X+Y ≤ 1,800 unidades.
 Demanda mínima de tipo X: X≥800 unidades.

Además, las variables X y Y deben ser no negativas: X ≥ 0, Y ≥ 0.

Luego, se resuelve gráficamente para encontrar el punto óptimo. Sin embargo, dadas las
restricciones y la complejidad del problema, se recomienda utilizar software especializado de
Programación Lineal para obtener la solución exacta. Los valores de X y Y en el punto óptimo te
indicarán cuántas maquinarias de cada tipo debes fabricar.

Problema 2: Composición de Bebidas

En este problema, debes determinar cómo componer las bebidas con el menor costo para cumplir
con los requisitos. Formulemos el modelo:
Variables de decisión:
 X1: Galones de Bebida 1 a usar.
 X2: Galones de Bebida 2 a usar.
 X3: Galones de Bebida 3 a usar.
 X4: Galones de Bebida 4 a usar.
 X5: Galones de Bebida 5 a usar.
Función Objetivo: Minimizar Z=1.50X1+0.75X2+2.00X3+0.25X4+1.75X5 (Costo total)
Sujeto a las siguientes restricciones:
 Jugos requeridos: 0.20X1+0.05X2+0.10X3≥500 galones de mango, piña y fresa.
 Existencia: X1≤200X1≤200, X2≤400X2≤400, X3≤100X3≤100, X4≤50X4≤50, X5≤800X5
≤800.
Las variables X1,X2,X3,X4,X5 deben ser no negativas: Xi ≥ 0 para i = 1,2,3,4,5.

Resolviendo este problema por el método gráfico, encontrarás las cantidades óptimas de cada
bebida a utilizar para cumplir con los requisitos mínimos de jugo y minimizar los costos.
Problema 3: Elaboración de Guantes
Este problema implica la fabricación de guantes de tres modelos diferentes con limitaciones de
recursos. Formulemos el modelo:
Variables de decisión:
 X: Cantidad de guantes modelo "M" a producir.
 Y: Cantidad de guantes modelo "N" a producir.
 Z: Cantidad de guantes modelo "O" a producir.

Función Objetivo:
Maximizar Z=229X+241Y+348Z (Beneficio total)
Sujeto a las siguientes restricciones:
 Carnaza tipo 1: 0.06X+0.05Y+0.07Z ≤ 45 metros cuadrados.
 Carnaza tipo 2: 0.05X+0.09Y+0.08Z≤40 metros cuadrados.
 Piel: 8X+9Y+5Z≤80 piezas.
 Producción máxima: X≤600, Y≤700, Z≤500.
Las variables X, Y, Z deben ser no negativas: X≥0, Y≥0, Z≥0.
Resolviendo este problema por el método gráfico, obtendrás las cantidades óptimas de guantes de
cada modelo a producir para maximizar el beneficio, teniendo en cuenta las limitaciones de
recursos.

Problema 4: Distribución de Retroexcavadoras

Este problema implica distribuir retroexcavadoras de tres fábricas a dos ciudades minimizando
los costos de traslado. Formulemos el modelo:
Variables de decisión:
 X: Cantidad de retroexcavadoras de fábrica X a enviar a Cartagena.
 Y: Cantidad de retroexcavadoras de fábrica Y a enviar a Cartagena.
 Z: Cantidad de retroexcavadoras de fábrica Z a enviar a Cartagena.
 W: Cantidad de retroexcavadoras de fábrica X a enviar a Barranquilla.
 V: Cantidad de retroexcavadoras de fábrica Y a enviar a Barranquilla.
 U: Cantidad de retroexcavadoras de fábrica Z a enviar a Barranquilla.

Función Objetivo:
Minimizar Z=6X+15Y+3Z+4W+20V+5U (Costo total de traslado)
Sujeto a las siguientes restricciones:
 Cantidad total de retroexcavadoras: �+�+�=9X+Y+Z=9, �+�+�=10W+V+U=10,
�+�+�+�+�+�=26X+Y+Z+W+V+U=26.
 Cantidad en Cartagena: �+�=11X+W=11.
 Cantidad en Barranquilla: �+�+�+�=15Y+V+Z+U=15.
Las variables �,�,�,�,�,�X,Y,Z,W,V,U deben ser no negativas: �≥0X≥0, �≥0Y≥0,
�≥0Z≥0, �≥0W≥0, �≥0V≥0, �≥0U≥0.
Resolviendo este problema por el método gráfico, encontrarás la distribución óptima de
retroexcavadoras de cada fábrica a cada ciudad para minimizar los costos de traslado.
Problema 5: Producción de Guantes
Este problema involucra la producción de guantes de tres tipos diferentes con restricciones de
velocidad de producción y recuperación. Formulemos el modelo:
Variables de decisión:
  �X: Cantidad de guantes de tipo 1 a producir.
 �Y: Cantidad de guantes de tipo 2 a producir.
 �Z: Cantidad de guantes de tipo 3 a producir.
Función Objetivo:
Minimizar �=45�+70�+80� (Costo total)Minimizar Z=45X+70Y+80Z (Costo total)
Sujeto a las siguientes restricciones:
 Velocidad de producción: 80�+60�+40�≤8×6080X+60Y+40Z≤8×60.
 Recuperación de piezas:
0.80�+0.90�+0.95�≥0.80×35000.80X+0.90Y+0.95Z≥0.80×3500.
 Disponibilidad de máquinas: �≤8X≤8, �≤10Y≤10, �≤20Z≤20.
Las variables �,�,�X,Y,Z deben ser no negativas: �≥0X≥0, �≥0Y≥0, �≥0Z≥0.