Está en la página 1de 7

INVESTIGACIÓN DE OPERACIONES I

Tema : PROGRAMACIÓN LINEAL

Docente: Ing. Mylena Karen Vílchez Torres

LOGRO DE APRENDIZAJE: Al término de la Sesión, el estudiante formula y diseña modelos


matemáticos en base a problemas reales usando la programación lineal.

PROBLEMA DE MEZCLA DE PRODUCTO


1. ASTRO Y COSMO
Una compañía de TV produce dos tipos de equipos para televisión, el Astro y el Cosmo. Hay dos
líneas de producción, uno para cada televisor, y dos departamentos, que intervienen ambos en la
producción de cada aparato. La capacidad en la línea de producción de Astro es de 70 televisores
diarios y la línea de Cosmo es de 50 por día. En el departamento A se fabrican los cinescopios. En
este departamento los televisores Astro requieren 1 hora de trabajo y los Cosmo, 2.
Actualmente en el departamento A se pueden asignar un máximo de 120 horas de trabajo por día
a la producción de ambos aparatos. En el departamento B se construye el chasis. En este
departamento los televisores Astro requieren 1 hora de trabajo igual que los Cosmo.
En la actualidad se pueden asignar un máximo de 90 horas de trabajo diarias para el departamento
B para la producción de ambos televisores. La utilidad de cada aparato es de 20 y 10 dólares,
respectivamente, por cada aparato Astro y Cosmo. Si la compañía puede vender todo los aparatos
que produzcan ¿Cuál debe de ser el plan de producción diaria de cada aparato?

A: CANTIDAD DE ELEVISORES ASTRO A PRODUCIR U/D


C: CANTIDAD DE ELEVISORES COSMO A PRODUCIR U/D

F.O. MAX Z = 20A+10C $/D


ST
CLA) A <= 70 U/D
CLC) C <= 50 U/D
DA) A+2C <= 120 H/D
DB) A+C <= 90 H/D
RNN) A,C <= 0
------------
MAX Z) 20A+10C
ST
CLA) A <= 70
CLC) C <= 50
DA) A+2C <= 120
DB) A+C <= 90
END
OBJECTIVE FUNCTION VALUE
Z) 1600.000

VARIABLE VALUE REDUCED COST


A 70.000000 0.000000
C 20.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


CLA) 0.000000 10.000000
CLC) 30.000000 0.000000
DA) 10.000000 0.000000
DB) 0.000000 10.000000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
A 20.000000 INFINITY 10.000000
C 10.000000 10.000000 10.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
CLA 70.000000 20.000000 10.000000
CLC 50.000000 INFINITY 30.000000
DA 120.000000 INFINITY 10.000000
DB 90.000000 5.000000 20.000000

2. Una fábrica produce artículos A, B, C y D. Cada unidad del producto A, requiere de 2 horas de
maquinado una hora de montaje y $10 de inventario en proceso. Cada unidad de producto B
requiere de una hora de maquinado, tres horas de montaje y $5 de inventario en proceso. Cada
unidad de producto C requiere 2 ½ horas de maquinado, 2 ½ horas de montaje y $2 de inventario
en proceso. Finalmente cada unidad de producto D requiere de cinco horas de maquinado,
ninguna en montaje y $12 de inventario en proceso. La fábrica dispone de 120000 horas de tiempo
de maquinado y 160000 horas de tiempo de montaje. Además se cuenta de un millón de dólares
asignados a inventario en proceso. Cada unidad de producto A genera una utilidad de $40, cada
unidad del producto B genera una utilidad de $24, cada unidad de producto C genera una utilidad
de $36 y cada unidad del producto D genera una utilidad de $23. por las condiciones de mercado
se estima que no se pueden vender más de 20000 unid. de producto A, 16000 unid. de producto C,
y no hay limitación en la demanda de B y D, sin embargo se deben de producir al menos 10000
unidades de D, para cumplir con un contrato. Formular este problema de programación lineal.
A: CANTIDAD DE ARTICULOS TIPO A A PRODUCIR U/P
B: CANTIDAD DE ARTICULOS TIPO B A PRODUCIR U/P
C: CANTIDAD DE ARTICULOS TIPO C A PRODUCIR U/P
D: CANTIDAD DE ARTICULOS TIPO D A PRODUCIR U/P

F.O = MAX Z = 40A+24B+36C+23D $/P


ST
RM) 2A+B+2.5C+5D <= 120000 H/P
RMO) A+3B+2.5C <= 160000 H/P
RIP) 10A+5B+2C+12D <= 1000000 M/P
RA) A <= 20000 U/P
RC) C <= 10000 U/P
RD) D >= 10000 U/P
RNN) A,B,C,D >= 0
-------------------
MAX Z) 40A+24B+36C+23D
ST
RM) 2A+B+2.5C+5D <= 120000
RMO) A+3B+2.5C <= 160000
RIP) 10A+5B+2C+12D <= 1000000
RA) A <= 20000
RC) C <= 10000
RD) D >= 10000
END

OBJECTIVE FUNCTION VALUE

Z) 1830000.

VARIABLE VALUE REDUCED COST


A 10000.000000 0.000000
B 50000.000000 0.000000
C 0.000000 16.000000
D 10000.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


RM) 0.000000 19.200001
RMO) 0.000000 1.600000
RIP) 530000.000000 0.000000
RA) 10000.000000 0.000000
RC) 10000.000000 0.000000
RD) 0.000000 -73.000000

NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
A 40.000000 8.000000 16.000000
B 24.000000 73.000000 4.000000
C 36.000000 16.000002 INFINITY
D 23.000000 73.000000 INFINITY

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
RM 120000.000000 16666.666016 16666.666016
RMO 160000.000000 50000.000000 50000.000000
RIP 1000000.000000 INFINITY 530000.000000
RA 20000.000000 INFINITY 10000.000000
RC 10000.000000 INFINITY 10000.000000
RD 10000.000000 3333.333252 3333.333252

3. La empresa GREEN SAC desea conocer la cantidad de productos 1, 2 y 3 que debe producir para
maximizar el beneficio, si cada unidad vendida genera en utilidad $150, $210 y $130 por unidad
respectivamente. Cada producto pasa por 3 mesas de trabajo, restringiendo la cantidad de
unidades producidas debido al tiempo disponible en cada una de ellas. La siguiente tabla
muestra el tiempo requerido por unidad de cada producto en cada mesa y el tiempo total
disponible semanalmente (tiempo dado en minutos):

Se supone que cada unidad producida es vendida automáticamente. Determinar la


combinación de productos que maximicen la utilidad para la compañía.
4. Un fabricante de calzado de El Porvenir fabrica dos tipos de calzado: hombre y dama. En las dos
fabricaciones se usa cuero. En el proceso de producción intervienen dos clases de mano de obra
especializada: costura y terminado. La tabla sgte muestra la disponibilidad de los recursos, sus
consumos por los dos productos por cada par de calzado.
Requerimientos de recurso por par
Recurso Disponibilidad diaria
Calzado Hombre Calzado Dama
Cuero (pie2) 2 pies2/ par de calzado (3$) 1 ( 1.5$) 42 pies2 2*1.5
Costura (horas) 2 (2$) 1 (1$) 40 horas 2*1
Acabado (horas) 1 (1$) 0.5 (0.5$) 45 horas 1*1
El costo de cada pie2 es de 1.5$ y de la mano de obra es de 1$ por cada hora. La gerencia ha
destinado para esta producción 3 000 dólares diarios. Marketing requiere vender por lo menos
10 pares de calzado de hombre y de mujer en total.
a) Se desea determinar la producción de cada tipo de calzado de modo que minimice los
costos.

H: CANTIDA DE ZAPATOS DE HOMBRE A FABRICAR P/D

M: CANTIDAD DE ZAPATOS DE MUJER A FABRICAR P/D

F.O. MIN Z= 6H+3M $/D

ST

CUER) 2H+M <= 42 P2/D

COS) 2H+M <= 40 H-H/D

ACAB) H+0.5M <= 45 H-H/D

PRES) 6H+3M <= 3000 $/D

MARK) H+M >= 10 P/D

RNN) H,M >= 0

OBJECTIVE FUNCTION VALUE

Z) 30.00000 (el menor costo que se puede alcanzar es 30$/d si se produce 10 pares de
calzado de mujer al día y no se produce zapatos para hombre)

VARIABLE VALUE REDUCED COST


H 0.000000 3.000000 (variable no básica por ser igual a cero, si se produce un par
el costo diario ascendería a 33 4/d

M 10.000000 0.000000 (variable básica porque adquiere un valor)

ROW SLACK OR SURPLUS DUAL PRICES

CUER) 32.000000 0.000000 (restricción de recurso, me sobran 32 p2/d de cuero, es


decir utilicé 10 p2/d)

COS) 30.000000 0.000000 (restricción de recurso, me sobran 30 h-h/d en la estación


costura, es decir utilicé 10 h-h/d)

ACAB) 40.000000 0.000000 (restricción de recurso, me sobran 40 h-h/d en la estación


acabado, es decir utilicé 5 h-h/d)

PRES) 2970.000000 0.000000 (restricción de recurso, me sobran 2970 $/d, es decir


utilicé 30 $ del presupuesto total destinado para el día)

MARK) 0.000000 -3.000000 (restricción de requerimiento mínimo, se logró la meta


mínima de 10 pares de zapatos entre zapatos de hombre y de mujer)

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE

H 6.000000 INFINITY 3.000000

M 3.000000 3.000000 3.000000 (puedo bajar el costo de producción de cada


par de zapato de hombre hasta 3, ó puedo bajar el costo de producción de par de zapatos de
dama hasta cero o lo puedo incrementar hasta 6 sin que varíe los resultados iniciales de
producción sobrantes y faltantes)
RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE

CUER 42.000000 INFINITY 32.000000

COS 40.000000 INFINITY 30.000000

ACAB 45.000000 INFINITY 40.000000

PRES 3000.000000 INFINITY 2970.000000

MARK 10.000000 30.000000 10.000000

Por ejemplo para la restricción de márketing puedo proyectar el nuevo valor de la F.O. si bajo la
meta hasta cero, como la restricción es >= uso el decrease, nuevo valor de f.o = ant v f.o. – DP*
decrease, =30- 3*10 = 0, y es que como son costos LINDO sugerirá no producir nada)